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Abstract: This paper presents a formal theory which describes propositional binary logic as a semantically closed 
formal language, and allows for syntactically and semantically well-formed formulae, formal proofs (demonstra- 
bility in Hilbertian acception), deduction (Gentzen's view of demonstrability), CNF-ization, and deconstruction 
to be expressed and tested in the same (computational) formal language, using the same data structure. It is also 
shown here that Cognitive Binary Logic is a self-described theory in which the Liar Paradox is deconstructed. 
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1 Introduction 

This paper presents a unified natural approach to 
propositional binary logic, in which syntactically and 
semantically well-formed formulae, formal proofs 
(demonstrability in Hilbertian acception), deduction 
(Gentzen's view of demonstrability, [1]), CNF-ization 
|2l , and deconstruction are expressed and tested in 
the same (computational) formal language - Compu- 
tational Cognitive Binary Logic (CCBL), using the 
same data structure: the deductive discourse. 

It is also shown here that Cognitive Binary Logic 
is a self-described theory in which the Liar Paradox 
is deconstructed. 

The prerequisites of this paper are the following 
concepts: formal language Pfl, formal theory (formal 
system) [5 ], formal proof |6], deduction (TJ, resolu- 
tion |]2), valid argumentation [6], Gentzen's natural 
deduction system (sequent calculus) 1 1 ]. completeness 
0, consistency (soundness) (H - all of them con- 
sidered in the context of propositional binary logic, 
equivalence relations, modal logic |9], Lukasiewicz's 
and Hilbert's [8] classical formalizations of bi- 
nary logic. Since they are so many and the space 
here is limited, we would like to refer to bibliographic 
sources instead of reproducing some redundant con- 
tents. 

Despite the vast universe of discourse, this paper 
is based on a single assumption which we all know to 
be true: both Lukasiewicz's and Hilbert's formaliza- 
tions of propositional binary logic are complete and 
sound formal theories. 



1.1 Outline 

The structure of this paper follows an imaginary pro- 
cess of reverse engineering the Propositional Binary 
Logic (BPL). We start by analyzing how it works in 
order to see what is it made of. 

Section 2 discuss the prerequisites of the pro- 
posed formal theory. Cognitive implication is intro- 
duced here as a natural way of modelling human logi- 
cal thinking as opposite to the trivial sintactic truth ex 
contradictione quodlibet. 

A dual Semantic-Computational formalization of 
Cognitive Binary Logic (SCBL, CCBL) is pre- 
sented in the third section of the paper. It is shown 
here that both SCBL and CCBL theories cover 
BPL in a complete and consistent manner. Also, in 
CCBL the inductive/deductive proof of any theorem 
is algoritmically computable. In the end, it is shown 
that even if CCBL theory qualify the language of 
PBL as being semantically closed, the Liar Paradox 
is still successfully deconstructed. 

2 Setting the semantic framework 

From the beginning we must say that present comput- 
ers can only parse and evaluate data structures that are 
truly meaningful only in human understanding. 

Hence, our world is a semantic one, while the 
computational world is defined, regulated, controlled 
and described through syntactic rules. But even when 
we think about syntactic rules, we still operate at 
the semantic level for the simple reason that symbols 
themselves are not very important to us, while their 
meaning is our actual concern. 



2.1 Formalization 



2.3 One more challenge 



The symbols become important only when it comes 
to formulate our semantic knowledge into something 
computable by expressing our understanding into a 
computational language. In case of binary logic, the 
challenge is to translate human reasoning into some- 
thing a little bit more sophisticated than (two-element) 
Boolean algebra while achieving a certain degree of 
semantic fidelity measured in terms of similitude or 
analogy with human thinking. This is what we usu- 
ally call formalization and the result is & formal theory 
defined over & formal language. 

Since we cannot formalize something unless we 
are fully aware of its meanings, a formalization will 
never come easy because it requires a triple effort. 

The first step is to understand the world that is to 
be formalized, and this is what we do here, throughout 
the second section. 

The second step is to associate semantic charges 
(the meanings) to the assemblies of symbols belong- 
ing to a pure syntactic world while setting it up. 

Last, but not least, we must test the semantic ef- 
ficiency of the newly created formal system by veri- 
fying its limits in terms of completeness and consis- 
tency. 

The second step is particularly difficult, and prob- 
ably this is the reason why the syntactic rules (the 
ways of constructing well-formed formulae) and the 
reasoning rules (the ways of constructing well-formed 
proofs) are very different in the present formal theo- 
ries of the propositional binary logic. 



We should ask ourselves why the following truth is 
told surprisingly rarely: the natural logical frame- 
work for analyzing the formulae of propositional bi- 
nary logic language is modal logic 0. 

The above assertion is true because any for- 
mula within the language falls into one of the fol- 
lowing three categories: formulae which are always 
true (tautologies), formulae which are sometimes true 
(and sometimes false) and formulae which are always 
false. By reformulating in classical terminology of 
modal logic, a formula could be: necessary true (an 
axiom or a theorem, or, generally speaking, a tau- 
tology) or possibly true (a contingent, or a formula 
demonstrable under some hypotheses which give the 
context of that satisfiable truth) or impossibly true (i.e. 
necessary false, or contradiction). 

If FORM denotes the set of formulae within 
the language of propositional binary logic, then: 
FORM = f U ct U t, where / is the class of neces- 
sary false formulae, c t is the class of contextual truths 
(or the class of proper variables whose truth values are 
not constant) and t is the class of all tautologies. 

Hence, one more challenge here is to put this 
three-valued state of truth in the binary framework 
of the propositional binary logic and to explain what 
makes this possible. 



2.4 Cognitive implication 

A cognitive implication is assumed here to be a for- 
mula of the following type: 



2.2 Implication and human reasoning 

Let us comment on a well-known example: / think, 
therefore I am. It is inevitably true that I am, since I 
know that I think and, on the other hand, I also know 
that if I did not exist, then certainly I would not think. 

Now, let us consider that p and q are propositional 
variables with q being a tautology and p being logi- 
cally false. Hence, a = (p — > q) is true but still, in 
human understanding a is not a valid argument for q. 
Syntactically, an implication can be parsed and evalu- 
ated as true, but this does not necessarily qualify that 
implication as a valid argument. 

It can be seen in the above examples that a valid 
argument in human logical thinking is a true implica- 
tion with true premise. Humans think semantically, 
not syntactically, by using some implications as valid 
arguments. By the way, nobody has said: / don't 
doubt or I think, I don 't think or I am. 



(n \ / rn \ 

A fc *J-MV t s)> (1) 

where {/ij}i<j< n and {cj}i<j<m are two sets of for- 
mulae (hypotheses and conclusions, respectively). 

The name is suggested by the fact that investigat- 
ing a universe is a matter of finding a suitable col- 
lection of hypotheses assumed to be simultaneously 
true (hence, their conjuntion is true) and studying the 
possibilities to infer some conclusions which are not 
necessarily simultaneously true. To demonstrate how 
suitable this structure is for describing human cogni- 
tive processes, we give the following example: we 
want to build a formal theory over a formal language. 
But what does that mean exactly? Nothing more than 
identifying a set of simoultaneously true premises (ax- 
ioms and argumentation rules) that enable us to prove 
or to disprove well-formed sentences (formulae) writ- 
ten in that language. 



2.5 Implication as a SAT problem 

A trivial cognitive implication in propositional binary 
logic is that no matter the hypothesis h, the tertium 
non datur is always true and so it is the implication: 



h — >• (a V —>a) . 



(2) 



Nothing changes if tertium non datur is replaced by 
any other tautology t: 



(3) 



Also, no matter the conclusion c, if the hypotesis is a 
contradiction, the following implication is true: 



/ 



(4) 



Hence, there is no doubt that formulae ©-dU) are triv- 
ial Boolean satisfiability (SAT) problems. 

Since formula (0]) is by default a tautology, it fol- 
lows that there is only one type of implication that de- 
serves to be studied in binary logic: 



St 



where s t G s t and: 



s t = ct U t, 



(5) 



(6) 



2.6 SAT problem vs. cognitive implication 

Let a G FORM = f U &t U t an arbitrary formula. 
Its corresponding SAT problem can be stated as a de- 
cision problem as follows: 



3 Cognitive Binary Logic 

A dual formalization of Cognitive Binary Logic 
(CBL) is defined here (N. Popescu-Bodorin) as a 
pair of formal theories given over the same language 
(propositional binary logic), using the same set of ax- 
ioms (tertium non datur) and two different sets of 
valid arguments which still produce the same set of 
theorems. 



3.1 The axiom 

There is a single axiom in CBL: tertium non datur, 
considered in the classical form: 

a V -io, (9) 
or in the simplest form of a cognitive implication: 

a -> a, (10) 
or in a more general form: 



a A ( f\ hi 



\i=l 




(11) 



where the meanings of symbols appearing in (l9l-(fTTI) 
are already introduced in the previous subsections. 

3.2 Semantic formalization of CBL 

The first set of valid arguments used here to define a 
first formalization of CBL is meaningful in human 
understanding. It is further denoted as A\ and 
contains the following equivalences: 



(a € i) (a G c t ) (a € /), (7) 

where denotes exclusive disjunction. On the other 
hand, V(o, /, t) G FORM x / x t: 

[(t 4(aV /)) Hajet (8) 

In other words, the formulae (0, ([8]> tell us that 
the demonstration of the truth or of a contextual truth, 
and also the resolution of a contextual truth (the pro- 
cess of finding a context which makes a formula sat- 
isfiable), all of them can be carried out by parsing the 
same data structure, which is syntactically a cognitive 
implication and, semantically, is an attemp to find a 
valid argument for that truth. 

Also, all three modal states of truth (t, /, q) are 
decidable in propositional binary logic using the same 
test: a cognitive implication ([8]). 



1 . The law of double negation: 

a^-i-ia. (12) 

2. The law of the contrapositive: 

(a b) o (-.6 -> na) . (13) 

3. The law of deduction-resolution: 

[(h Aa)->()]^[li4(fl4 b)} . (14) 

4. Distributivity law: 

{/i->[cV (a A &)]} 44> 

<4> {[h — > (c V a)] A [/i — > (c V &)]} . (15) 



Let us denote the semantic formalization of the CBL 
as being the triplet formed with the language of propo- 
sitional logic (L), tertium non datur axiom (TND) 
and the set of valid arguments A\ from above: 

SCBL = {L, TND, Ai}. (16) 

Let LBL be Lukasiewicz's classical formaliza- 
tion of prepositional binary logic: 

LBL = {L, Axiom, MP}, (17) 

where L denotes the formal language of preposi- 
tional binary logic, M P stands for Modus Ponens, and 
Axiom is the following set of axioms: 

p^(q->p), (18) 
[p ->• (g ->• r)] -»• [{p -> q) -> (p -> r)], (19) 

(-ip -> -.g) -> (g ->-p). (20) 

Since TND and the formulae of _4i are theorems 
in LBL, it is clear that all theorems of SCBL will 
be theorems in LBL, i.e. SCBL is a sub-theory of 
LBL, fact that will be denoted as: 

SCBL C LBL. (21) 

SCBL is an inductive (Hilbertian) theory. Writ- 
ting a formal proof in SCBL is a matter of experi- 
ence and intuition. We 'guess' what axioms and what 
substitutions we must use in order to prove a theorem. 
This approach is not suitable for algorithmic computa- 
tion because from this point of view, 'guessing' means 
an exhaustive search in an infinite set of axiom in- 
stances. Still, the formulae within the second set of 
valid arguments (A2, given below) are very easy to 
prove using SCBL formalization. 

In the computational formalization of the CBL, 
we aim to make any formal proof algorithmically 
computable. The general ideea is to use formula [U 
i.e. the fact that any formula a is equivalent to a cog- 
nitive implication (£ — > (a V /)), which is further 
decomposable as a conjunction of cognitive implica- 
tions. Therefore, the set of valid arguments will be 
appropriate for this purpose, more redundant, and less 
intelligible at a first glance. 

3.3 Computational formalization of CBL 

Computational formalization of Cognitive Binary 
Logic (CCBL) is defined by a second set of valid ar- 
guments, denoted A2, any argument being an equiv- 
alence and also a rule of syntactic and semantic sim- 
plification/complexification (elimination/introduction 
rule for a logical connective): 



1. First distributivity law (Right-side conjunction 
elimination / introduction rule): 

{h [cV (a A /?)]} <=> 

«{[^(cVa)]A[^(cV^)]}. (22) 

2. Second distributivity law (Left-side disjunction 
elimination / introduction rule): 

{[h A (a V /?)] ->• c} 44> 

{[(h A a) -> c] A [(h A/3) -> c}} . (23) 

3. First reformulation of deduction-resolution law 
(Left-side negation elimination / introduction 
rule): 

{[h A (pa)] -> c} {h -> [c Va]} . (24) 

4. Second reformulation of deduction-resolution 
law (Right-side negation elimination / inttoduc- 
tion rule): 

{/i^[cVH]}^{[/iAq]^c}. (25) 

5. Third reformulation of deduction-resolution law 
(Left-side implication elimination / introduction 
rule): 

{[h A (a ->• /?)] -> c} <=> 
<^ {[(h A/3) -> c] A [h -> (c Va)]}. (26) 

6. Generalized deduction-resolution law (Right- 
side implication elimination / introduction rule): 

{/i^[cV(q^ /3)]} 

<^ {[h A a] -> [cV/3]}. (27) 

The formulae within ^2 are theorems of SCBL, 
hence we get: 

CCSL C SCm c LBL. (28) 

Definition 1 CCBL Formal Theory (N. Popescu- 
Bodorin): 

Let L = (B,V,C,S,G L ,FORM) be the classical 
formal language of propositional binary logic, and let 
LBL = {L, Axiom, MP} be the Lukasiewicz for- 
malization of propositional binary logic, where: 

• B = {0, 1} is the set of binary truth values; 

• V is the set of propositional variables; 



• C is the collection of logical connectives, C = 
{— i, A, V, — >■, o}, which are all defined using 
truth tables (logical gates); 

• S = {(,)} is the list of separators; 

• Gl is the formal grammar which qualifies the 
strings from V U C U S as well-formed formulae 
(the elements of FORM, i.e. syntactically valid 
sentences) through recursive structural complex- 
ification with logical connectives from C and 
symbols (propositional variables) from V. 

• FORM = t U 6t U / is the set of all well-formed 
formulae classified by their modal state of truth: 
tautologies, contextual truths and contradictions. 

Let C = (B,K,V,C,S,g c ,CI,V,D) be the 
formal language ofCCBL, where: 

CCBL = {£, TND, A 2 }, (29) 

and: 

• A2 is the set of valid arguments \22\-\27\; 

• TND stands for tertium non datur fl9l)-diil): 

• B = {t,6t, /}, i.e. the discourse in £ is focused 
on tautologies, contextual truths and contradic- 
tions; 

• 7Z = {t,ct,f} is the list of reserved symbols 
used to refer a generic variable from t, c\ and 
f, respectively; 

• V = FORM, i.e. the discourse in C is a meta- 
discourse on L asserting something about the 
formulae within L; 

• Qc is the formal grammar that qualifies the cog- 
nitive implications (units of discourse, like sim- 
ple sentences in natural language) as the sim- 
plest well-formed formulae within C using a sin- 
gle rule of immersion of FORM in CI: 

{a G FORM] 

& Ki = M(aV /)] € CI}. (30) 

Qc also recursively qualifies more complex struc- 
ture of discourse (like complex sentences in nat- 
ural language) as being well-formed by using six 
rules of phrasal grammar, namely formulae M2\ - 
<\27i from the set A2; 

• CI contains the simplest formulae of the lan- 
guage which are cognitive implications and con- 
junctions of cognitive implications; 

• The full deductive discourse about a cognitive 
implication a c i within C is defined as a tree hav- 
ing the following properties: 

- The root is labeled with a c i, or else, a is the 



label of the root and the expansion rule to be 
applied is the immersion law (I30i and, conse- 
quently, the outer degree of the root is 1 and the 
only descendant of the root is labeled with a c i; 
- Starting with the vertex labeled with a c i, tree 
expansion is conducted by the rules of A2 ( ap- 
plied from the left to the right), up to the point 
where they are no longer applicable; 
Any partial expansion is simply called a deduc- 
tive discourse about a c j. We denote by T>, the set 
of all possibles deductive discourses about the 
formulae within V = FORM. 

• The summary of a full deductive discourse ( with 
n leaves) expanded for a formula a € FORM 
can be written as: 

n I m \ 

a o /\ it -+ V 4 ''}, (3D 

i=l V 3=1 j 

where the variables q may contain negation but 
no other connective. Let D be the set of all pos- 
sible summaries of this kind. 

• If a and a c i are defined by (130\) . then a 44> a c (. 
Hence, it is true that a deductive discourse about 
a c i is also a deductive discourse about a; 

3.4 Inductive (Hilbertian) and deductive 
(Gentzen) discourse in CCBL 

This section aims to show the analogy between deduc- 
tive/inductive thinking and deductive/inductive logi- 
cal computing in CCBL. 

Let us consider an axiom of Lukasiewicz's for- 
malization of propositional binary logic: 

a = {[P -> (5 -> r )} -> [(P -> q) -> (P -> r )}}, (32) 

Human/Computational deductive discourse about a 
try to equivalate a with (to 'decompose' a as) a con- 
junction of simpler formulae with reduced structural 
complexity, up to the point where any component of 
this conjunction can be easily proved, or tested, or re- 
duced to a true hypothesis. An example is given in 
FigED The deductive discourse presented there is not 
a. full deductive discourse because it still contains an 
expandable (a non-closed) leaf: 

{[t A (p -)• \q -> r|) A p]->(p V r V /)} 

on which the expansion rule (l26l) is still applicable. 
All of the other leaves are closed (non-expandable). 
All leaves are instances of TND axiom (see formulae 

am. 



[ p -» (q -5-r) ] -h» [ (p -S> q) -S> (p -S-r) ] 

t^{[(p^lq^r|)^(|p^q|^|p^r|)]vf} 
[tn<p-Hq->r|)]-* [(|p->q|-Hp->r|) vf] 
[tA(p^|q^r|)A|p^q|]^ (|p^r|vf) 

[tA(p^>|qH>r|)A|p^q|Ap]^ (rvf) 

{ [tA(p^|q^r|)A p] (pvrvf) } a { [ t a (p H>|qH>r|) a qAp]^ (rvf) } 

1) 

{ [ t a |q ^> r| a q a p ] -s- (rvf)} a {(tAqAp)-s- (pvrvf)} 



{ [ t a q a p ] ( q vr v f ) } a { [ t a r a q a p ] ( r v f ) } 

Figure 1: A deductive discourse for one of Lukasiewicz's axioms. From top to buttom, the following expansion 
rules (valid arguments) are applied: [U|27ll22ll22l|26l|26l[26] Bold-face is used to mark instances of TND. 



Definition 2 Elements related to the deductive dis- 
course in CCBL (N. Popescu-Bodorin): 

• A node within a deductive discourse is a termi- 
nal node / a closed node/ a closed leaf if the ex- 
pansion rules of Ai are no longer applicable for 
that node, or else, it is an expandable node (a 
continuation/non-terminal point of the deductive 
discourse). 

• A deductive discourse is full if all of its leaves are 
closed. 

• A deductive proof in C (a demonstration in 
CCBL) is a full deductive discourse in C in which 
all leaves are instances of TND. 

• A formula a ( within L or C) is said to be de- 
ductively provable (or, simply demonstrable in 
CCBL) if there is a deductive proof for a. 

• A deconstruction in C is a full deductive dis- 
course in C in which some leaves are logical but 
mutually irreconcilable, or some leaves are non- 
logical. 

• An illegal syntax or a logical nonsense ( in L, C, 
LBL, or CCBL) is a string whose full deductive 
discourse is a deconstruction. 

• A contextual truth (in L, C, LBL, or CCBL) is 
a well-formed formula whose full deductive dis- 
course is neither a deductive proof, nor a decon- 
struction. 

At a first glance, the expression 'closed leaf used 
above does not seem to be necessary, but in fact, it 



is mandatory, because in any partial expansion of a 
tree there are always current leaves. Some of them are 
expandable (becoming non-terminal nodes), or else, 
the expansion is full, not partial. The quality of being 
closed is not a geographic/pictographic attribute, but 
a semantic one. 

A deductive proof of a formula is a failed de- 
construction attempted for that formula which, in the 
end, instead of being deconstructed, proves to be a 
conjunction of true formulae (axiom instances). In a 
genetic view, a deductive proof of a formula shows 
that the formula carries only the logical genes of the 
truth, while a successful deconstruction reveals irrec- 
oncilable and contradictory meanings (logical genes 
of the false) and possibly non-logical genes of the 
given 'formula' (see the Liar Paradox example in sec- 
tion 13.9V But generally speaking, the deductive dis- 
course is neutral: it could be a deductive proof, or a 
successful logical deconstruction, or it could be none 
of them. The deductive discourses of the contextual 
truths fall into the latter category: their genes (the 
leaves) are reconcilable under certain hypotheses. 

A demonstration in Hilbertian acception is given 
by what we call a formal proof, i.e. an inductive way 
of increasing semantic and syntactic complexity start- 
ing with some instances of the axioms, ending with 
the given formula and using a set of inference rules 
(valid arguments). In a way, a formal proof is the op- 
posite of deduction. 

Since the valid arguments within A2 are equiva- 
lences, nothing could prevent us from reading them 
from the right to the left (as collapsing rules instead 
of expansion rules). Therefore, we can also consider 
CCBL to be an inductive (Hilbertian) formal theory. 



Fortunately, the inductive formal proof can be parsed 
as a buttom-to-top traversal of the deductive proof. 
Consequently, in CCBL, inductive and deductive dis- 
courses of a formula perfectly match each other. This 
is why the distinction between the terms 'deductively 
provable' and 'inductively provable' is no longer nec- 
essary here. 

3.5 Completeness and Soundness of CCBL 

The deductive discourse presented in FigfT] can be 
easily expanded to a deductive proof. Modus Po- 
nens and Lukasiewicz's axioms (I18H20I ) can be deduc- 
tively proved by following the expansion rules of A2. 
Hence, Lukasiewicz's formal theory of binary prepo- 
sitional logic is a sub-theory of CCBL, and therefore 
(see formula |28l>: 

LBL C CCBL C SCBL C LBL. (33) 

Hence, CCBL and SCBL theories are sound 
and complete. 

3.6 CNF-ization 

Definition 3 A Cognitive Conjunctive Normal Form 
(CCNF) is a conjunction of cognitive implications: 

n I m \ 

.=1 V j=i J 

where the variables may contain negation but no 
other connective. 

A full deductive discourse of a well-formed for- 
mula of CCBL describe a conversion of that formula 
into a CCNF, i.e. a CiVF-ization procedure. 

D is the set of all equivalences (|3T| ) between for- 
mulae within FORM and their corresponding CNF. 
Any element of D is the summary of a full deductive 
discourse. 

3.7 Semantic Closure of Propositional Bi- 
nary Logic 

Ultimately, binary logic is a study of two-element 
Boolean algebra and also a study of all the possible 
worlds which are compatible with logical formaliza- 
tion - a process of abstraction in which the facts and/or 
the rules within a universe are represented as elements 
of a logical formal language, namely: logical con- 
stants, logical variables and logical formulae. In this 
context, one may be led to believe that a logical vari- 
able and a logical formula are two different things. 
But, in fact, it is shown below that they aren't. 



Let us recap what we have so far: B = {0, 1} 
- the set of binary truth values, V - a set of truth- 
functional variables, FORM - the set of well-formed 
formulae, CI C FORM - the set of cognitive im- 
plications, D - the set containing the summaries of 
the deductive discourses. But, what exactly is VI 
V is a collection of symbols (labels) representing all 
kind of things which are true or false, but never si- 
multaneously true and false. Therfore, in CCBL: 
FORM C V and D C V, or in other words, CCBL 
is the natural unified universe of discourse about bi- 
nary truth values, truth-functional variables, logical 
formulae, deductive/inductive discourses and CNF- 
ization. 

In other words, the vocabulary of propositional 
binary logic is rich enough to express its meanings. 
Since the vocabulary of L contains all the elements 
of its meta-language C, it is clear now that CCBL 
formalization is nothing but an instrument meant to 
make obvious the semantic richness of binary logic 
and the structural complexity hidden behind the defi- 
nition of V. We started by thinking that V was a sim- 
ple set of propositional variable and, at the end, we 
saw that the ways of reasoning about elements of V 
belong in V. This is why we said that the (vocabulary 
of) propositional binary logic is semantically closed 
(or self-described). Hence, there is no need to cre- 
ate/use a markup language for describing the mean- 
ings of propositional binary logic. 

3.8 The fundamental property of binary 
logic vocabulary 

If p belongs to the vocabulary of propositional binary 
logic (p G V ), the following formulae are deductively 
provable in CCBL: 

t _> [{t -+ p ) -+ Hp _> /))] (35) 

*-►[(-■(?-► /))"►(*"►?)] (36) 

The proof is that both formulae (1331). (l36l) admit a de- 
ductive proof and the consequence is that, for any log- 
ical variable p, the following formula holds true: 

(t->p)*+-.(p->/), (37) 

or, in other words, for any p € V, the following for- 
mula is false: 

(t -> p) A (p -»• /) (38) 

Of course, the fact that formula (I38T ) is false can be 
proved directly in CCBL. Figf2] shows a deductive 
discourse (easily expandable to a deductive proof) of 
CCBL formula: 

A (?-►/))-►/ (39) 



«t-»p}A(p-»f))-»f 

s 

t -»■{[( (t^ P )A(p^f))^f]vf} 

tt 

[tA(t^P)A(p^f)]^f 
ft 

{ttnfA(p->fJ]-»f}A{ttApA{p->t)]->f} 

[(tAp)^(pvf)]A[(tA P Af)^fl 

Figure 2: A deductive discourse for formula d39l > 

3.9 There is no Liar Paradox in CCBL! 

One might believe that the Liar Paradox gives an ex- 
ample of a well-formed formula of prepositional bi- 
nary logic which does not have a truth value. This is 
completely wrong. Let us investigate the existence of 
a true prepositional variable p £ V which says about 
itself that it is false. Since CCBL is a complete and 
sound theory, if such a prepositional variable exists, 
then it should be reachable through a proof or a reso- 
lution. 

Let us assume that there is such a prepositional 
variable p € V so that it is true and says about itself 
that it is false. Let us translate from natural language 
- 'it is true that p is true and p claims that it is false', 
to the language of CCBL: 

*-►{[(*-► p) A (p->/)]V/} (40) 

The deductive way to disprove the existence of p is 
to expand and to analyze the full deductive discourse 
of (l40l . It should be clear that the full deductive dis- 
course of (l40l is a succesful deconstruction revealing 
that p V , and more precisely that 'formula'' (l40l 
carries genes of a paraconsistent logic ifTOl . 

On the other hand, the existence of p can be dis- 
proved in an inductive manner: by showing that as- 
suming (l40l will rapidly lead to contradiction. Indeed, 
by applying the syllogism principle it is clear that, if 
(l40l is assumed to be true, the following four equiva- 
lent formulae should also be true: 

t -»• {(t /) V /}; t -»• (t /); t -»■ /; / V /. (41) 

But obviously, they aren't. Hence, the assumption 
that p € V is false and consequently, even if 'for- 
mula' (1401 ) apparently seems to be well-formed (as a 
pictogram), it is not semantically (hence, nor sintacti- 
cally) well-formed because it contains a symbol extra- 
neous to V. Consequently, 'formula' (1401 is a string 
which confuses us with its pictographic mimetism, but 
nothing more. 

Hence, in prepositional binary logic, the so called 
Liar Paradox is just an abuse of formalization, a 
wrong attempt to apply logical principles beyond the 



boundaries of the vocabulary of classical preposi- 
tional binary logic, a dangerous way to claim that clas- 
sical binary logic (classical logical thinking) should be 
applicable to the vocabulary of a paraconsistent IfTOl 
logical theory. 

In CCBL theory, the so-called Liar Paradox is 
totally and definitely deconstructed. An important 
consequence is that any formal theory in which the 
Liar Paradox is a well-formed true formula doesn't 
contain a sufficient amount of binary logic. More 
precisely, if the Liar Paradox, the syllogism prin- 
ciple, and formula [(t — > a) o a] are theorems 
within a theory, then that theory is inconsistent be- 
cause, as shown above, in such a theory, the false for- 
mula (t — > /) is provable. 

4 Conclusion 

Tarski held that the possibility of formulating para- 
doxically self-reference sentences belongs to seman- 
tically closed languages. He thought that a distinction 
between the language and the metalanguage is needed 
in order to avoid such faults. CCBL formal theory 
gives a relevant counter-example. Humans can make 
mistakes but a deterministic machine can only do what 
is designed to do. 
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